The time it takes to get a replacement car key from a locksmith can vary depending on factors such as the availability of the necessary parts and the complexity of programming required. In general, it can take anywhere from 20 minutes to several hours.